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ABSTRACT 


| 


The Officer Distribution Plan (ODP) has been developed 
by the Navy in an attempt to provide for the most equitable 
distribution of officer resources throughout the naval estab- 
lishment. This thesis demonstrates the feasibility of con- 
structing a linear programming model to represent the U. S. 
Navy officer personnel system for the purpose of developing 
the ODP and which can do in minutes what now takes months. 
Constraints in the model represent officer category limita- 
tions, activity configuration and billet EG eee 
measure of billet fill effectiveness is developed through 
the assignment of penalty cost for perfect fills, imperfect 
fills, unassigned resources and unfilled and overfilled billets 
based on inventory, requirements and ele env elnteyan eilalOnadniayen eat acs 
Two example problems using fiscal year 1969 data are solved to 
illustrate the technique. The author recommends that a full 
Scale test problem be constructed with an Ct ivwiney —COMilgirat ven 
which resembles that of the current ODP in order to better 


estimate the value of this approach to officer personnel planning. 
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I. INTRODUCTION 

The Bureau of Naval Personnel is confronted with the task 
of distributing approximately 75,000 officers, 70% of whom 
are members of the unrestricted line community. They thus 
have two major problems; that is, 1) to provide the personnel 
resources required and 2) to distribute these resources to 
meet requirements. 

A third area of concern for the Bureau of Naval Personnel 
is the determination of manning levels. To put it another 
way, given a particular makeup of officer inventory and author- 
ized billets (allowance), which billets must be left empty 
and which filled and by what grade and designator of officer. 
It is the CNO who 1S responsible for determining the allowance 
and making manpower authorizations. However since shortages 
exist in many categories of personnel with the result that the 
allowance cannot always be filled with the type of personnel 
required, it is BUPERS who is left with the development of 
manning levels (requirements). 

The objective of this study was to develop an Officer 
Pe eiibution Model for the unrestricted line community. The 
model was to distribute officer personnel by grade and designa- 
tor to the various activities in the Navy in a most "feasible" 
manner. A "feasible" distribution would be to fit an officer 
by grade and designator to a billet with such requirements 
provided there is a need to fill that billet. If there is a 
billet which is unfilled and there is no perfect fit available 


but it has a greater need to be filled than another billet, 





it should be filled if possible by up/down or by cross 
detailing. It is apparent that a "feasible" distribution is 
not necessarily optimal but it is a possible distribution 
under the existing constraints. 

The model was to be compatible with the present Officer 
Distribution Plan (ODP) which is currently massaged by hand 
with the aid of reports prepared as an output of the Officer 
Management Simulation Model (OMSM). The model's format, 
activity configuration and officer categories were to be 
Similar to the present ODP and it was to allow for cross and 
up/down detailing as does the ODP. The Officer Distribution 
Plan provides guidelines of requirements which the personnel 
planner (assignment officer or detailer) must meet while 
considering not only an officer's grade and designator but also 
his secondary qualifications such as past experience, p-codes, 
preference and data card. Approaches to detailing giving 
consideration to secondary qualifications have been outlined 
in theses by Johnson [1] and Daniels [2]. Both Johnson and 
Daniels addressed the problem of determining the optimal 
asSignment of officers to the billet outlined in the ODP ona 
continuing time basis. Although both authors showed that their 


methods were feasible neither has been adopted by BUPERS. 





II. BACKGROUND 


A. DEVELOPMENT OF AUTHORIZED BILLET REQUIREMENTS 

Officer billet requirements are continually changing to 
meet the changing needs to the Navy. The required changes may 
be quantitative, qualitative, or both. These changes must be 
made within the constraints established by the Bolte Legisla- 
tion Report, Stennis Ceiling, and Title 10 U.S. Code. A brief 
description of the current information flow, as shown in Figure 
1, 1s presented below. 

The information flow generally begins with requests for 
changes submitted by field activities to the primary sponsors; 
however, for new activities the request for initial billet desig- 
nation is initiated by the primary sponsor. The sponsors review 
and forward the requests with recommendations to Deputy CNO 
(Personnel Plans Division), OP-10. Within OP-10 Division OP-100Cl 
reviews the requests and makes quantitative allocations by desig- 
nator. The Officer Grade Plan, issued quarterly, and Fleet Man- 
power Allocation/Requirements Plan (FLEMARP), issued monthly, 
provide guides for these quantitative allocations within the 
official ceilings. The quantitative allocations by designators 
are forwarded to OP-100C2. 

In OP-100C2, the qualitative allowance by grade and naval 
officer billet code (NOBC) are determined. The Officers Grade 
Guide, which is distributed quarterly to reflect changes in officer 
billets written, is used to maintain the proper grade structure 
within designators. This data is Eomanded GHma es NAVPERS 25/6 tO 


BUPERS (Pers 19) to update the officer quantitative billets file. 
7 
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The basic document which is affected by the officer billet 
changes is "Manpower Authorization" (NAVPERS 576) in which are 
listed quantitative and qualitative billets for each activity 
based upon the authorized strength of the Navy. This document 
along with known future billet changes and projected inventory 
are used by Pers Bl to develop the ODP. Pers 19 also compiles 
another report, the Officer Distribution Control Report (ODCR), 
which is an inventory-requirements match-by-activity on the 
basis of billet sequence code. This is used by the placement 
officer to determine the need to fill, 1) billets in which 
the currently assigned officer's projected rotation date is a 
Minimum of six months in the future; 2) billets for new 
activities; and 3) new billets for an existing activity. It 
is at this point that the ODP is used as a guide in the 


distribution of personnel to the unfilled billets. 


B. NEED oe AiBOer rch R DiS ERIBUTEON MODEL 

The Navy is continually faced with the problem of an on- 
hand inventory of officers which is inadequate in either numbers, 
distribution or qualifications to meet the authorized strength 
of the Navy as established by the CNO in the "Manpower Author- 
ization" for each activity. It is not feasible to change this 
Strength authorization (allowance) even if the actual number 
of officers in the various grades fluctuates because the 
allowance is designed to represent the firm requirements to 
permit an activity to function close to peak efficiency and is 


thus a constant goal toward which to train and distribute 


personnel. It is highly probable that there will continue to 





be an imbalance of officers by designator in the foreseeable 
future. Accordingly, an Officer Distribution Plan is needed 
to provide for the most equitable distribution of officers 
throughout the naval establishment. 

Because of the continuous changes in officer inventory 
and in the authorized billet structure and the POssSibililiey sor 
unexpected changes due to budget cuts, war, etc. it is 
necessary that an ODP be promulgated at least annually. In 
addition, because of the ever changing billet structure as 
reflected in the quarterly Officers Grade Guide, the ODP must 
be dynamic enough that it can quickly and easily reflect these 
changes. The current method of hand massaging the ODP takes 
approximately four months and, by the time it is complete, it 
no longer reflects the current inventory or billet structure. 

In addition, the distribution sections of the OMSM, which 
is the only current existing attempt to mechanize the ODP, do 
not reflect the thinking which is put into the ODP. The OMSM 
fills all the sea billets first and then the remainder of the 
inventory is distributed to the shore activities. A certain 
percentage of both sea (in general over 100%) and shore billets 
are filled based on some vague priority system determined by 


placement officers performing the distribution. 
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III. THEORY OF THE MODEL 


| 
‘This section describes the officer personnel distribution 


system and shows that such a system may be generally represented 


by the linear programming model. 


1a GaAcneCrekRislicCs OF THE OFFICER PERSONNEL SYSTEM 

Every officer in the U. S. Navy can be described in terms 
of rank and deSignator. For instance, we might accurately 
describe one individual as Commander, 11XX, surface or another 
individual as Lieutenant, 11XX, submarine. Since the above 
descriptions apply equally well to other officers, we have 
in effect defined subsets of the naval officer population. 

By proceeding to form all possible combinations of the three 
Characteristics, we will exhaustively partition the naval 
officer population into a collection of mutually exclusive 
subsets. 

Additional officer characteristics such as specialty (P- 
code), time in service, major areas of experience, and prefer- 
ence could also be considered in developing subsets. However, 
these will not be considered in developing the officer distri- 
bution model. The intent here is to develop a model which will 
distribute officers while only considering the major character- 
istics of rank and designator. This is the approach taken 
currently in the hand development of the ODP. The secondary 
characteristics are considerations which will be left for the 
placemezt Officer to consider in trying -to fill the billets 


as outlined in the ODP. 
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The subsets of billets to which the officers can be 
asSigned have the same first two descriptors as the subsets of 
the officer population. The third description is the activity 
name. For instance, we might accurately describe one billet 
as Commander, 11XX, Guided Missile Destroyers or Lieutenant, 
imeem, SUblant Staff. Consequently, all billets will fall within 


some such grouping forming the subsets of the billet population. 


B. CLASSICAL PERSONNEL ASSIGNMENT PROBLEM 

The personnel assignment problem we are concerned with is 
one in which there are m personnel categories with as nelaay Ve 
uals (officers) in category 1. There are n job types (billet 
categories) and b. individuals are needed in job type j. 
However, these job types can be in any number of h activities. 
This problem appears to be closely related to the assignment 
problems described in Hillier and Lieberman [3] and more 
generally in Hadley [4]. The objective of the classical 
assignment problem is usually to maximize total efficiency 
where a5 is a measure of the efficiency of an individual from 
personnel category 1 working on job type j. 


Mathematically, the model takes the form: 


n m 
Maximize Z = = zy Ls. ; 
j=l i=l *J 14 
n 
subject to u Kis = as, ele eee Tl 
j=1 
m 
» = bee, al pee, 
eel J J 
and roo a Gor all il, 3. 
ij - 
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The classical assignment problem assumes that the number of 
individuals available is the same as the number of jobs to be 
filled, ras, = BD whereas in our problem ta. # a 

Such models have been used previously by other authors 
to represent personnel systems. Kossack and Beckwith have 
modeled a portion of the U. S. Air Force enlisted personnel 
system in 1959 [5]; and Charnes, Cooper and Stedry [6] have 
extended the use of the assignment model of linear programming 
to allow for dynamic interactions between personnel and 
positions. 

Kossack and Beckwith's model was not implemented since 
Me. statea that there were deficiencies in the mathematics 
of the model. However, the results obtained from their project 
indicated that the development of such a personnel utilization 
model was entirely possible. 

Charnes, Cooper and Stedry did not implement their model 
but showed the potential of linear programming as a possible 
way of developing alternatives to practices which assume only 
fixed job descriptions along with static organization charts 
and other arrangements that are prescribed almost independently 


of the available personnel. 
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IV. FORMULATION 


A. CONSTRAINTS 

As the Navy is constrained as to the size of the subsets 
making up the officer population, the first by Deron eCOnStrairnt 
of the model sets the sum of the unassigned and assigned ae 
type officers equal to the total number of oe type officers 
available for assignment. The number of cae type officers 
available for assignment is the total number of ae type 
officers, ass modified by the parameter Oo. to account for those 


who are in a transient, patient or prisoner (TP&P) status. 


Therefore, the first type of constraint is of the form 


eee choi) 0! < 0, <1, i=1,2,...,m. 


i. 1jk die a: 


xe + z 
J 
It is the object of the Navy to operate its activities 
at 100% of peacetime allowance or mobilization complements. 
However, shortages often exist in many categories of personnel; 
therefore, the allowance cannot always be filled with the type 
of personnel required, if at all. Also because of an increased 
tempo of operations in specific areas, it is often necessary 
to increase the personnel of involved activities above allow- 
ance at the expense of other activities. Consequently, there 
is a need to establish manning priorities by function which 
determine an upper bound on the number of officers to be 
assigned to the ja activity. This leads to the second type 


of constraint which has the following form: 


: ; ae : Py Bane! O< Py eel pe i me Ny De eeeee Ty. 





The parameter Py is an adjustment factor n th 


h 


4k! the number of j 


type billets in the Ke activity specified by NAVPERS 576 and 
the OMSM. 

The upper limit on the range of Py is greater than one to 
allow for billet overfills. For example, overfills are neces- 
Sary when work loads have increased due to war requiring day 
and night shifts or when special major projects have been request- 
ed from a particular office. In this model the upper limit has 
been set at 1.5 which should be sufficient to meet any situation 
and which is greater than any fill percentage given in Appendix 
A. The percentage manning of allowance, Pye would have to be 
established by the CNO, under policy guidance from SECNAV. 

Pent romtype Or COnStraint in the formulation of this 
assignment problem indicates which subsets of the officer popu- 
lation are eligible to fill a particular billet. The right hand 


Side, PRA! 1s the number of officers desired to fill a particu- 


lar billet. The third type of constraint has the form 


2 nt re YX = DeNas 7 J 
ica (4,k) Apa ag i yk ea k 


Hoi 
be 


where A (j,k) is the set of officers eligible to fill the ce 


billet in the Ren activity. Because the situation can arise 
where there is insufficient inventory to fill billets to the 
desired level or conversely, there can be more inventory than 
necessary to fill billets to the desired level, non-negative 
Slack variables, ak and Ea were included in the constraint 
to maintain equality. The variable X. 


jk 
OF io type billets in the oe activity which are unfilled and 


represents the number 


the variable ae represents the number of 3th type billets in 


ES 





the ee activity which are in excess of the minimum desired 


level. For example, this constraint could be: 


fern Leder. lixx + Unfilled Cdr.11XX + Overfilled Cdr.11xx 


= Cdr.11XX destroyer billets. 


The model is thus subject to three types of constraints: 
1) size of the subsets within the officer population, 2) de- 
EmGead activity level of fill and, 3) billet eligibility. The 
third type of constraint is such that more officers can be 
assigned to a billet than is desired. However, the second 
type of constraint prevents an activity from being assigned 
more than its desired level of fill, which in effect limits 
the number of excess fills in the third type of constraint. If 
the situation arises such that the inventory is greater than 
needed to fill to the desired levels, it will be absorbed in 
the first type of constraint as unassigned personnel. If, on 
the other hand, there is insufficient inventory then the third 


type of constraint will indicate unfilled billets. 


B. VALUES OF CONSTRAINT BOUNDS 

Placement officers consider billets for assignment as 
much as six months prior to the actual reporting date. Con- 
sequently, they require an officer distribution plan which will 
guide them in filling the right billets with the proper officer 
type. In order to have a meaningful distribution plan for use 
in the future, projected values for as and Nak are necessary 
for the period in which the ODP is to be used. Both of the 


projections are available from the OMSM. 
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Ce OBJECTIVE FUNCTION 

Initially an objective function was considered which would 
maximize an investment cost attached to the various subsets 
Or pEficars such as developed by Daniels [2]. However, this 
was discounted primarily for two reasons. First, it would be 
difficult to equivocate between officers of different categories. 
For instance, by this method the worth of a Commander, jet 
pilot would be much greater than that of a Commander, destroyer 
type. Within their own specialties these costs would probably 
hold but when cross detailing to, say, a desk job they must 
have a fone relative basis on which to be compared. 

Second, the investment cost concept does not consider 
availability to the system. That is, given that a billet cannot 
be filled perfectly and that there are several other subsets 
of equally qualified officers eligible, it would normally be 
better to pick that subset which has the most excess inventory 
above that needed to fill its corresponding subsets of "per- 
fect fit" billets. However, it might be better to direct a 
billet to be filled by an officer category which has less than 
100% £111 capability but which in turn can be filled by some 
other eligible officer category or be left unfilled if there 
1S no need. 

The objective of the model will be to maximize the utili- 
zation of the officers; that is to place the officers where 
they are most needed, downgrading some billets, not filling 
others. The intent is to fill the billets listed according 


to the major characteristics as best possible. 
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The objective function incorporated four aspects; billets 
which were filled, billets filled by up/down and cross detailing, 
unfilled and overfilled billets and unassigned officer inventory. 
Each of these aspects is considered in one or more of the 
three types of constraints. 

A cost matrix was developed for each of the four aspects 
mentioned above. The concept is that of a "penalty cost" which 
imposes a cost for imperfect detailing, unfilled and overfilled 
billets, and unassigned personnel. A negative cost is assigned 
to perfect detailing. The resulting objective is therefore 
to minimize the cost. 

Although the coefficients of the objective function 
variables will be referred to as "penalty cost," they are, in 
fact, measurements of relative values, ordinal measures[7]. 


The objective function as conceived will be to minimize 


eee 2 Xap fe een ae, a Xap ee), (can Xap + 
ijk J J ijk J J 4 k J J 
i=j 17} 
4 5 
CuK are te ; C x; 
where cae eo ce c4 and c? are the penalty cost for 
ik seagk’ § ak’. yk’ 


perfect fills, imperfect fills, unfilled billets, overfilled 


billets and unassigned inventory, respectively. The variable 


Xiak is the number of a type officers assigned to the 5H 


type billet in the ae Ve WUE Se is the number of unfilled 


jk 
e th e e eal e e ° 
j type billets in the k JeblV ley, oie is the number of 


h 


overfilled 3° type billets in the aa activity and X. is the 


number of unassigned et type officers. 
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Penalty costs need to be defined in such a manner that 
they can be used in the model to make good assignment decisions 
Peemeseveral alternatives are available. The following three 
steps were considered as appropriate for making a good 
assignment: 

1) Where possible, a correctly qualified officer will 

be assigned to a requirement. 

2) When insufficient officers of a particular subset 
are available for all corresponding billets then 
highest priority activities will receive first 
consideration of inventory available. 

3) When a billet cannot be perfectly filled then an 
attempt will be made to fill it from an eligible 
subset of officers which has an excessive inventory 
over requirement. 

Cost associated with each of these steps can be levied on each 
assignment of an officer to a billet. By minimizing the 
magnitude of these costs we should maximize our planning 


effectiveness. 


D. DERIVATION OF PENALTY COST 
i Perfect Fill Penalty Cost 
When a perfect match is made Betveen an officer and 
a billet it would seem that no penalty cost should be assessed. 
However, Since it is not always desirable to fill all activities 
to exactly 100% level, it appears that there exists a priority 
ordering of billets. More specifically there appears to be 


a definite line for separation of aczivities into three 
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priorities; priority one corresponds to operational units, 
priority two to operating staffs and major shore facilities 

and priority three to training commands and miscellaneous 

Bore facilities. Therefore, because of this ordering of 
activities, perfect fills should be assigned penalty cost which 
will result in assignments being made first to the highest 
priority activity and then to the others in descending priority 


order. To accomplish this, the set of Ch could be assigned 


il 1 il 
1’ Co, C3, 
ing to the highest priority activity, and largest to the 


jk 
arbitrary negative (values), C the smallest correspond- 


lowest priority activity. For example, we might have orn = 
{-3, -2, -l1} where -3 is the penalty cost for priority one 
eetatles, =—2 fOr priority two, and -l1 for priority three. 
Zi ihmPperwreemant el Penalty Cost 

For cross and up/down detailing the prime consider- 
ation was to assign from that subset of officers which had 
more inventory than necessary for the "perfect fit" billets 
it was required to fill. However, it can happen that all the 
subsets of officers eligible to fill a particular billet, 
A(j,k), have inventory shortages. Therefore, several other 
factors have to be considered such as the priority group of 
the activity under consideration, the priority group of the 
activity from whom a perfect fit would be taken and the 
"percentace availability" of the officer subsets in A(j,k). 


The “percentage availability" form is calculated by taking 


the ratio of total inventory to "perfect fit" billets for each 
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SHisset Of Officers. This ratio, called f., can be written 


in equation form as 





2 i 
fs ole 
k ik 


This ratio is calculated for all of the various officer types. 
Since the billet types, without regard to activity, correspond 
to the officer types, these ratios apply to the corresponding 

billet types. Therefore, the billet ratio, called fie is 


defined as 


a. 
eS 
J Nay 
k J 


The percentage availability is equal to the billet ratio when 
i=j. By dividing each = by each f. when i # j, a set of 


— Saree 
penalty cost C35 = 4 1s developed. The elements Cis are 


a 
defined to be zero. A matrix, C, consisting of the Cis elements 
can be constructed as follows: 


Billet Type 


1 2 Ch eee m 
1 
2 
3 
Officer 
Type 
m 








Bach ea element can be considered to be the penalty cost 
associated with assigning officer type i to billet type j. 
Tite assigns aeeegiepenatey cost when distributing an officer 
type with a low percentage availability, fs, to a billet type 
with a high percentage availability, ae and a low cost when 
distributing a high percentage availability type to a billet 
with a low percentage availability. 

The elements of the C matrix are next divided by 
the manning percentages for each priority group to create the 
imperfect fills penalty cost matrix. The elements are defined 


as follows: 


2 C; 
Co 
ng Kk 
Px 


so that the penalty cost to fill a priority one billet is less 
eaeiea PrLOraity two which in turn is less than a priority 
three. Thus, by Knowing the priority groups to which an 
asSignment of the same officer types is being considered, a 
choice can be made based on the Cay value. 
or Unfilled and Overfilled Billets Penalty Cost 

In developing the penalty cost for unfilled billets 
it was assumed that choice of personnel was a function of an 
femivity Ss priority; that 1s, highest priority should have 
first preference, next highest second preference, etc. Next, 
within a priority group it was assumed that a billet's order 
Smeimpertanice is a direct function of its “perfect fit" officer. 


Thus a Cdr. billet is more important than a Lcdr. billet which 


in turn is more important than a Lt. billet, which in turn is 


22 





more important than a JG/Ens. billet. To establish this 
ranking a weight, a 1s assigned to each billet grade. For 
example, we might have d. = {100, 90, 80, 70} where 100 is the 
weight for Cee iilces e900 tor Ledr. billets, 80 for Lt. 
billets and 70 for JG/Ens. billets. Thus o would be a 


Semotnation of a and Py In equation form: 


. 
jk ~ S5Pk 


c 
Thus the cost will be higher for an unfilled high priority, 
high officer-grade billet than for an unfilled, low priority, 
low grade billet. 

At times it might be necessary to overfill particular 
billets within an activity in order to attain the overall 
desired manning level. Thus the overfill variable, like the 
unfilled variable, will be a slack variable which is necessary 
to maintain equality within the third type of constraint. Since 
the purpose of this variable is only to maintain equality, the 
bemalty Cost, oe assigned would probably be of no consequence 
to the outcome of most problems. In the example problems this 
penalty cost was set equal to zero. Increasing its value 
above zero would have the effect of directly penalizing for 
overfills. This might be more desirable in Some problems than 
the indirect penalty costs imposed by having unfilled billets. 

4, Unassigned Billets Penalty Cost 

The necessity of having a penalty cost for an 

unassigned officer is to prevent the model from leaving officers 


unassigned when in fact they are required to meet desired 


Z3 


oe 








manning levels. This result did occur when the model was run 
without this penalty cost. This cost must be greater than 
the penalty cost for perfect fills and for cross detailing, 
that is > > Max us otherwise the model leaves personnel 
unasSigned where it is less costly to do so. The following 


é — 
expression was used to determine C’: 


c° = Max ce. + 1 
ijk 


Bs PERSONNEL DISTRIBUTION PROBLEM 
The complete personnel distribution problem can be 


expressed as a linear program of the following form: 


a. 1 Z 3 
Minimize © £ IC. pemeeet bb dS Ca os Ce 
i 4k nes ig Be ijk dea © a) : oe weak 
i=; if; 
4 S 
+ Cok ore. + 4 C Xs 
Bamiect to X. + 222 X.., = a.8, 1=1,2, PaTieae 
1 9 ie aeayikc 
oe a)abak 
EEX SEPM k= 1,2,...sh , 
Jl J 
z oe tx, =o YX Penne, 9) — L,2,; eile 
eco IR OK OK - 1,2,...,h 
and 
ae = 0, x, 2 Os Rak > 0, Ri ak PO MEOre-cdials “aigeels. 


Such linear programs can be solved by the well-known Simplex 
method. Most computer facilities have this solution procedure 


aS part of their standard software. 
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V. EXAMPLE PROBLEM 


| 


' The following examples illustrate the formulation pro- 
cedure and the solution results of the model. All computational 
phases of the problem were run on the IBM 360/67 computer at 
the Naval Postgraduate School. 

The inputs to the problem were based on 1967 through 1969 
data obtained from ODP and the Unrestricted Line and Associated 
Limited Duty Officer/Warrant Officer Manning Data of 6/30/69. 

Officer and billet types were separated into five general 
groups as follows: 

Commander (Cdr.) 

Lieutenant Commander (Lcdr.) 

Lieutenant (Lt.) 

Lieutenant Junior Grade and Ensign (JG/ENS) 
Warrant Officer (WO) 


The first four of these groups were further separated by 


designator as follows: 


11XX Surface 
11XX-s Submarine 
ix 

37x 

35x 

LDO Surface 
LDO-S Submarine 
LDO-A Aviation 


Warrant Officers were also separated as follows 


Surface (SWO) 
Submarine (SWO-S) 
Aviation (AWO) 


The ODP is currently divided into 33 desks, each desk 
composed of similar type activities. The desks are further 


broken down by an activity mission code (AMC) which is a two 


25 





letter code that identifies an activity's mission. Consequen- 
tly, all activities with a common mission, such as destroyers 
east cost, are uniquely identified. However, in this example 
the activity level of detail was not used. The "activities" 
of the example are the 33 desks. 

The desks were classified into three Groups: priority 
one, priority two, and priority three. The classification was 
based on the pombe nai general guidelines: 


priority 1 - operation (ship and air squadrons) 


priority 2 - operational staffs and major shore facilities 
priority 3 - training commands and miscellaneous shore 
facilities 


The desks are listed according to their priority grouping in 
Appendix A. The manning percentage developed for priority 
one was 103%, priority two, 98% and priority three, 89%. These 
were developed by dividing the total officers distributed to a 
priority group by the total authorized billets for that priority 
group uSing data given in the 1969 ODP. The data was limited 
to one year because previous years ODP's were configured 
differently. 

The subsets of officers eligible for each billet must be 
evaluated and input into the model. For example, those made 
eligible for the billets listed under desk B1204 (Submarine 


and Staffs) are presented in the following matrix: 
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Officer Type 


Cais LCar. Bcdrs _ Lt. aes JG/ENS JG/ENS SWO 
11XX-S 11XX-s LDO-S 11XX-S LDO-S 11XxX-S LDO-S ao 


Billets 
Car. 
11XX Sub. 


Mear . 
11XX Sub. 


Lcdr 
LDO Sub. 


ne. 
LixxX Sub. 


ine 
LDO Sub. 


JG/ENS 
11XX Sub. 


JG/ENS 
LDO Sub. 


SWO Sub. 





Thus, in the case of billet type, Cdr. 11XX Sub., the 
billet can be filled by Cdr. 11XX-S, and Lcdr. 11XxX-S as 
indicated by ones in the appropriate columns of the first row 
of the matrix. Consequently each row of the matrix, with the 
exclusion of the slack variables for unfilled and overfilled 
billets, corresponds to the coefficients of the left hand side 


of a constraint of the third type in the model. 


A. TEST PROBLEM 1 
The first test involved four specific desks with all the 
other desks combined into one larger desk. The desks used 


in the problem were: 


Zu 





Actual 


Example Desk IDiewkop gals ent, 
Desk Designation DeSeriprlon Group 
al B1204 Submarines and Staffs al 
2 B1202a Deslant 1 
3 B1205 A6/Miscellaneous Jet 1° 
4 B1208 Washington 2 
5 All others 3 


The billet and invetory input data, given in Appendix B, 
the billet fill eligibility data, an example of which was given 
above, and the priority group manning percentages previously 
discussed make up the input data needed to formulate the model. 
A program was developed to convert this data into the proper 
format required by the IBM MPS/360 linear programming procedure. 
This program provides punch card output which can be directly 
used as the input for the MPS program. 

The solution results are given in Appendix C and show a 
comparison by grade, designator and activity of the officer 
distribution as a result of the linear program, "L. P." column, 
miemadetUal Officer distribution as given in the 1969 ODP, 
"actual" column, and projected authorized billets as given in 
the 1969 ODP, "billets" column. In addition some results in 
the "L. P." column have alphabetic superscripts which are a 
cross reference indicating up/down and cross detailing. For 
example, superscript g indicates that the Cdr., 135X billet in 
activity 5 had a total of 68 officers detailed to it from two 
different officer subsets; one from Lcdr. 135X and 67 from 
Lcdr. 131X. In this specific case there were no perfect fills. 

It will be noticed that in the linear program distribution 
the bulk of the up/down and cross detailing takes place in the 


lowest priority activity. Because there were sufficient 
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personnel in this case to meet the desired manning percentage 
for each activity, that is 103% for activities one, two and 
three, 98% for activity four and 89% for activity five; the 


following personnel were unassigned: 


Grade Designator Quantity 

JG/ENS TUX 147 
SWO Surface mezi2 
SWO Aviation 143 


At this point the desired manning percentages could be adjusted 
to accommodate this excess. 

An inspection of the results in Appendix C reveals a 
reasonably close similarity in the distribution of officers 
by the linear program to the actual distribution given in the 
ODP. However, this should not be construed as implying that 
the detailers do not need the model. The speed at which the 
linear program accomplishes the distribution makes it a valuable 
planning guide for the detailers. 

A similar test was conducted usSing the same input data 
with the exception of the perfect fill penalty costs. In the 


revised test ei was set equal to -1.03, -.98 and -.89 for 


jk 
priority groups one, two and three respectively. This resulted 
in the low priority groups receiving "perfect fit" fills and 
high priority groups being filled by up/down and cross detailing 
when inventory shortages existed in an officer subset. For 
example, the Cdr. 135X billets in acitivities three and four 

had perfect fits in the original test problem. However, in the 


revised test these perfect fits were applied to activity five 


billets and were replaced by imperfect fits. A sensitivity 
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analysis of the Ci, was performed on the test problem to 
determine at what point there would be a change in assignment 
to billets. The results of this analysis are shown in the 


following table: 


BRtorlty Group Penakeewcost Range 
1 ~3 ~1.165 to -3.30 
2 ae ieee Ome ht) tat) tay 
3 -1 - .998 to -1.908 


Bemmexample, if the perfect fit penalty cost for priority 
group one were increased higher than -1.165 while keeping the 
costs at -2 and -1l for the other groups respectively the 
Cdrs. 135X assigned to Cdr. 135X billets in activity three 
would be reassisned to activity five and the vacancies would 
be filled by Lcdr. 135X officer tyres. This verifies what 
happened in the revised test problem en -1.03 was used as 
the perfect fit penalty cost for priority group one. 

The linear program gives part integer and part fraction 
assignment values. In the test problems any decimal values 
-5 Or greater were rounded up and those less than .5 were 
rounded down. Because there were more than enough personnel 
to fill billets to the desired level in the first test the 
rounding off did not reduce the number of personnel designated 
ronele & P. In this problem the wounding oft resulted in 
activity two receiving two less people and activity five 


three less people than the desired manning levels. 


Be TEST PROBLEM 2 
The second test conducted used the.same data bank as the 


first test but desks were aggregated as follows: 
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Example 


Desk 


Wn & Od NL 


~J OV 


Actual 
Desk 


Designation © 


B1204 
B1202a,c,a 


B1205,a,b 
B1210a, 1205c 
B1203a,c 


BAEZ 


Priority 
Description Group 
Submarines and Staff 1 
Destroyer and Mine al 
Forces 
Air Wings 1 
Carriers 1 
Amphibious and 1 
Auxillary Forces 
Vietnam ] 


All desks in priority 

group two as listed 

in Appendix A 2 
Pileadesks in priority 

group three as listed 

in Appendix A 3 


The apparent difference in looking at the data in this grouping 


is that there will not be a sufficient number of personnel to 


meet the total number of billets resulting from the desired 


manning level. 


Priority 
Group 


el 
2 
3 


Computationally this can be seen as follows: 


Tot al Manning Desired 
Authorized Billets Percentages Manning Levels 
24,229 £O3 24,956 
32 OG 98 12,971 
10,566 89 9,304 
ASR031 47,231 
The actual available inventory was 47,261 x .94 = 44,425. Thus, 


after the inventory has been reduced by 6% for TP and P there 


1s a shortage of 2,806 officers. 


programming solution are given in Appendix D. 


The results of the linear 


The resulting 


percentage of actual fill for each activity is as follows: 


ol 





ACEAVIEY Fill Pencentage 


102 
POEL 
a7 
100 
Ue 
103 
90 
77 


Orn A ONS WN Fe 


Sve~all priority group one had a 101% f111 which is only 2% 
below the desired level. However, it can be seen that priority 
groups two and three took the brunt of the reduction, dropping 

%$ and 12% respectively below desired levels. Whether short- 
ages should be absorbed somewhat evenly or absorbed mainly in 
the low priority activities as in this model is a matter of 
policy decision. If the distribution is not acceptable to the 
user then the fill percentages can be easily adjusted and the 
problem run again. 

Rounding off in the second test resulted in TP and P being 
reduced by one person. Since the 6% figure used to determine 
the number in TP and P is only an estimate any small reduction 
in this category due to rounding off is insignificant. 

The first example problem with four activities required 
approximately one minute of computer time including data card 
generation, input and output time while this problem required 
two minutes. The MPS program required approximately 400 
iterations before an optimal solution was reached. It is 
impossible to say at this point how many iterations and how much 
time it would take to process a large number of actitivites. 

It is expected that the increase in computer time would be no 


worse than linear with the increase in the number of activities. 
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VI. DISCUSSION 


In the derivation of the decision values and penalty 
cost, three significant assumptions were used. These are 
summarized as follows: 

ie) A billets order of importance is a direct function 
of its “perfect fit" officer grade; 

2) there is an underlying priority structure among 
activities based on whether it is operational, 
staff, major shore or secondary shore activity; 

3) percentage availability is the distinguishing 
factor among those designated as eligible to fill 
a billet. 

It is realized that the first assumption does not recognize 
the outstanding, highly qualified officers of a grade who are 
obviously more capable than many in the rere highest grade. 
The model does to some degree recognize this in that it allows 
for an officer to fill the next highest grade but only when 
there is a definite need. The second assumption was based 
strictly on subjective reasoning and requires much more thought 
before it can be incorporated into the model. It could also 
cause morale problems among those a eee the low priority 
group activities if their status became known. The third 
assumption results in the percentage availability of the 
officer subsets being constant over the entire range of 
assignments. Actually, the percentage availability would 


change with each additional assignment of an officer to a 
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billet if sequential assignment was done. However, this 
assumption is considered valid because the linear programming 
mode] assumes the entire range of assignments are made ata 
Single instant in time. 

A primary requirement of a linear programming formulation 
is that the objective function and every constraint must be 
linear in the variables. This requires that the measure of 
effectiveness and resource usage must be proportional to the 
level of each activity conducted individually. Since the 
penalty cost developed for perfect fills, unfilled and over- 
filled billets and unasSigned personnel are strictly ranking 
measures and are not based on officer inventory or billets, 
they have been assumed to maintain the linearity of the 
objective function. Similarly, the imperfect fit penalty 
cost is based on the ratio of percentage availability of the 
officer subsets, fo, to the billets, Sl and is also a ranking 
measure. If only f had been used as the penalty cost the 


linearity would have been destroyed because 


(X, + OX ‘y) 
aoe 


would have appeared in the objective function. 

The linear programming model was selected for use for 
several reasons. First, the linear programming model is readily 
solvable using the MPS Linear Programming package and can handle 
large numbers of constraints and variables. Second, the linear 
programming model can still be used when an integer solution 


is required. The integer programming phase of the MPS package 
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is still in the developmental stages, however. Third, once a 
solution has been found a parametric study or sensitivity 
analysis on any bound or penalty cost can be conducted quite 
easily using subroutines from the Linear Programming package. 

The implementation of a linear programming distribution 
model, such as has been described in this thesis, can be 
expected to yield several advantages. First, because it is 
assumed that the ODP is a necesSary management tool for 
efficient personnel assignment, the man-hours saved in the 
preparation of the ODP should be well worth the implementation 
effort. Second, the model could pinpoint problem areas, such 
as indicating billets where qa shortage of officers exists, and 
the officer types needed to meet desired manning levels. 
Third, the model could be used for parametric analysis of 
personnel assignment policies used in the model. For example, 
what effect will changes in the manning percentages have on 
the officer distribution. Fourth, the model can be rerun 
frequently with little difficulty when changes occur in the 
system. 

The most time-consuming phase of implementation would 
be the development of the special program to take the input 
data and merge it into the format required for input into the 
IBM MPS/360 Linear Programming procedure. The needed data are 
readily available from sources in the personnel system (a list 
is given in Appendix E). The special program, however, 
contains many aspects which require careful attention. For 


example, the designation of officers who are eligible for the 
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various billets in each activity, specification of the priority 
system and calculation of percentage-of-fill figures for each 
priority group are required. In the model development and 
implementation of a real world problem officer categories and 
activities should be defined in a way that is meaningful to 

the Navy system; however, these categories should be kept to 

a minimum while still considering homogeniety. It is desirable 
to keep the basic categories as inclusive as possible because 
the time and effort required to compute a solution is related 
to the number of states considered. Further, if a full 

problem were run uSing the current IBM MPS/360 Linear Program- 
ming package, only 4999 constraints could be handled. Thus 

if an AMC is used in defining an activity as in the current 

ODP 360 codes would result and the constraints per activity 
would have to be limited to 14. In the two test problems, 
constraints averaged 22 per activity which would mean an excess 
of nearly 2900 constraints if AMC defined an activity. 

Although not tested in this model a possible approach for 
reducing the volume of constraints is proposed. Rather than 
running the problem with a constraint equation for each billet 
subset within an activity several of these constraints could 
be combined and limited by the desired manning level for 
portions of the activity. This would, in the extreme caSe, 
reduce the number of constraintsS per activity to two, an 
activity constraint and a personnel constraint. For example 


suppose an activity consists of three different billets with 


36 





a total desired manning level of 100. Under current procedures, 


the constraints are as follows: 


| 
| 


Eo, x. os —Yy = 20 (El) 
z oe ft OX ay = 30 (E2) 
ie (2,k) a 2K 2k 2k 
2 DoF as = = 50 (E3) 


The proposed constraint would be 
Wat Cnjeeeeees M2) + .5E(3) < 100 . 


This would be similar to combining the second and third 
constraints of the previously developed model. Resolution 
of assignments within each billet subset would then have to 
be made by hand. 

Although the MPS Linear Programming Package does not give 
integer results required in assignment problems it can be 
easily adjusted by rounding up for decimal values greater than 
or equal to .5 and rounding down for decimal values less than 
-59. It was shown in the example problems that rounding off 
will have little effect on the results except for possibly a 
slight reduction in TP&P which itself is an estimation. Of 
course the penalty cost may substantially increase. If a 
better integer solution is desireat one could wait until the 
MPS Integer Linear Programming package is available or a 
special program such as Gomery's cutting plane method [8] 


could be used. 


37 


VII. SUMMARY AND CONCLUSIONS 


The problem addressed was, "Given a set of officer 
resources and requirements, how should they be distributed 
to ‘best' meet the needs of the Navy?". The outgrowth of 
attempting to answer this question was a new methodology 
for developing the Officer Distribution Plan (ODP) . 

The initial analysis of the officer distribution problem 
indicated that it resembled the classical personnel assign- 
ment problem of linear programming. One major difference 
was that the numbers of resources and the number of requirements 
would not match within the various billet categories. 

The constraint set consisted of constraints which limit 
the number of officers within each labor category, the number 
of billets per activity, and the officers eligible to fill 
particular billets. 

To provide an efficient allocation of personnel to billets 
a measure of assignment effectiveness was developed based on 
availability of resources, ordering of grades and ordering of 
activities. The measure took the form of penalty costs. The 
minimum penalty costs were found to occur when an officer was 
assigned to a billet which required exactly his characteristics. 
The penalty costs were developed so that minimizing total 
penalty costs would correspond to maximizing assignment 
effectiveness. 

An example was presented to demonstrate the functioning 
of the model. The data used in this example was taken from 
actual FY '69 unrestricted line data. 
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It appears that an officer personnel distribution plan 
can be evolved in a quick, effective and timely manner with 
this model. With such an updated version of the ODP, detailers 
will be able to plan more efficiently. Also, since this model 
readily adapts itself to parametric studies, it can be used 
to aid in policy decisions including where should cutbacks 
be made when required or how does a reduction in certain 


officer categories affect the entire system. 
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Eeetority 1 
FY '69 ODP 

Desk Activity Dis tioutcLon/ billets = Hadi 
120la Carriers Zizi 2189 sles 
1202a Destoryers, Atlantic ZOD 2666 110 
1202c Destroyers, Pacific 2825 2799 101 
1202d DE/Mine Forces 1597 ies S 114 
1203a Amphibious Ships 2444 2171 Bas 
1203c Auxillary Ships 1853 1735 107 
1204 Submarine/Staffs 3422 3402 ie 
1205 A6 1465 1649 89 
1205a A4/A7 1017 1092 93 
1205b VF /VFP 1192 1397 85 
Z05c Helo/CV Prop 2500 2634 95 
2 1) Vietnam 1214 1190 102 

Average % fill 103 
Peority 2 

FY '69 ODP 

Desk Activity Distribution/Billets $ Fill 
1201b Aviation/Fleet Staffs 1704 L738 99 
1203b Aux./Amp./MSTS Staffs 1454 ipo 104 
1205d Shore Prop. 2676 2790 96 
1208 Washington 821 oo 90 
209 Joint/Navy Staffs i243 oS. 93 
1209a Recruiting 1246 1205 103 
wei CEC 5S 65 97 
1213 Material Command 944 896 105 
1214 Air Systems Cmds. 1161 1202 97 
1216 National Security 380 418 91 
217 Communications i235 1297 95 

Average % fill 98 


APPENDIX A 


PREORITTY GROUPINGS 
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Pignority 3 
FY '69 ODP 

Desk Activity Distribution/Billets % Fill 
1207 Naval Air Stations 1575 1723 88 
1207a Aviation Training 2475 2824 88 
1210 Intelligence 642 y22 88 
215 Supply and Finance 141 157 90 
23 Naval Researve Units 604 720 84 
1218a NROTC 449 470 96 
1219 Metro and Oceano. 205 211 97 
1220 Medical 2 4 50 
2 2 2 Ordnance System Cmd. 1026 oS 89 
1223 School Staffs 2334 253 91 

Average % fill 89 


APPENDIX A 
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